Local and global topology preservation in locally finite sets of tiles

نویسندگان

  • Punam K. Saha
  • Azriel Rosenfeld
چکیده

This paper deals with sets V of tiles (compact, convex sets) in R. Tiles are a generalization of pixels or voxels (in R or R); they can have arbitrary shapes and are allowed to overlap. The union of all the tiles of V is denoted by U(V). The neighborhood N-p(P) of a tile P is the union of the tiles of V that intersect V. P is called simple if deletion of P from V does not change the topology (in the homotopy sense) of U(V). We show in this paper that if V satisfies a property called strong normality (SN), and deletion of P preserves the topology of N-p(P), then P is simple. This may not be true if V is not SN; and even if V is SN, P may be simple even if deletion of P does not preserve the topology of N-p(P).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Alexandroff topology on graphs

Let G = (V,E) be a locally finite graph, i.e. a graph in which every vertex has finitely many adjacent vertices. In this paper, we associate a topology to G, called graphic topology of G and we show that it is an Alexandroff topology, i.e. a topology in which intersec- tion of every family of open sets is open. Then we investigate some properties of this topology. Our motivation is to give an e...

متن کامل

Uniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces

We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...

متن کامل

Coupling Nonlinear Element Free Galerkin and Linear Galerkin Finite Volume Solver for 2D Modeling of Local Plasticity in Structural Material

This paper introduces a computational strategy to collaboratively develop the Galerkin Finite Volume Method (GFVM) as one of the most straightforward and efficient explicit numerical methods to solve structural problems encountering material nonlinearity in a small limited area, while the remainder of the domain represents a linear elastic behavior. In this regard, the Element Free Galerkin met...

متن کامل

Preservation and Destruction in Simple Refinements

If σ is a topology on X and A ⊆ X, we let 〈σ,A〉 denote the topology generated by σ and A, i.e., the topology with σ ∪ {A} as a subbasis. Any refinement of a topology obtained like this – by declaring just one new set to be open – we call simple. The present paper investigates the preservation of various properties in simple refinements. The locally closed sets (sets open in their closure) play ...

متن کامل

Strongly normal sets of tiles in N dimensions

The first and third authors and others [2,8,9,10,11,12] have studied sets of “tiles” (a generalization of pixels or voxels) in two and three dimensions that have a property called strong normality (SN): For any tile P , only finitely many tiles intersect P , and any nonempty intersection of these tiles must also intersect P . This paper presents extensions of the basic results about SN sets of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Sci.

دوره 137  شماره 

صفحات  -

تاریخ انتشار 2001